그 래 사용자 인 터 페 이 스 를 이용한 병렬 
프로그래밍 환경 설계 및 구현 


요 약 


본 논 문 은 그래픽 사용자 인 터 페 이 스 를 이 용 하 여 병렬 프로그래밍 환 경 을 설 계 하고 구 현 하 였다. 병렬 프로 
그 램 은 다양한 하 드 웨 어 의 특 성 에 따라 또는 프 로 그 램 의 특 성 에 따라 사 용 자 가 병렬 프 로 그 램 을 작 성 하 여야 
하기 때문에 사 용 자 가 병렬 프 로 그 램 을 작 성 하는 것은 매우 어렵다. 본 논 문 에서는 이런 문 제 를 도 와 주기 
위하여 기 존 의 병렬 컴 파 일 러 에서 제 공 되고 있는 텍스트 위 주 의 병 렬 화 정보 대 신 에 그래픽 사용자 인 터 페 이 
스 를 이 용 하 여 편 안 하 고 쉽게 병 렬 화 정 보 를 제 공 하는 병렬 프로그래밍 환 경 을 제 안 하 고, 구 현 하였다. 본 
논 문 의 병렬 프로그래밍 환 경 은 종 속 성 분석, (6, 876, 루프 병 렬 화 등 의 기 능 을 제 공 한 다. 
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1. 서 론 


정보 산 업 의 발 전 에 따라 컴 퓨 터 의 응 용 분 아는 점 
점 방 대 해 지고 있다. 이에 따라 방대한 양 의 정 보 를 
빠르게 처 리 할 수 있도록 많은 연 구 가 진 행 되고 있으 
며 이 연구 중의 하나로 병렬 컴 퓨 터 가 등 장 하게 되 
었다. 그러나 병렬 컴 퓨 터 는 사 용 하는 과 정 에서 많은 
어 려 움 이 발 생 되고 있다. 즉 개발 환 경 에 따라 병렬 
프로그래밍 환 경 이 서로 호 환 되지 않으며 처음 사용 
하는 사 용 자 는 다양한 병렬 컴파일러 구조, 병렬 운 


"정회원, 혜 전 대 학 컴퓨터 계열 부교수 
"정회원, 순 천 향 대 학교 정 보 기 술 공학부 교수 


영 체 제 를 이 해 하여야 하는 등 많은 어 려 움 이 있다. 
따라서 이런 문 제 를 해 결 하기 위해 병렬 프 로 그 램 을 
쉽게 작성할 수 있도록 도 와 주는 병렬 프로그래밍 
환 경 에 대한 여러 방 법 들이 연 구 되고 있 다 [1,.21. 

본 논 문 예 서 는 그래프 중간 표현 형 태 를 기 반 으 로 
한 병렬 프로그래밍 환 경 을 설계, 구 현 하였으며 메뉴 
선 택 방 식 을 채 택 하여 처음 사 용 하 는 사 용 자 도 즉시 
병렬 프로그래밍 환 경 에서 작업 할 수 있도록 설 계 하 
였다. 

이를 위하여 순차 프 로 그 램 을 입 력 으로 받아 종속 
성 을 분 석 하 여 문장 간의 종 속 성 정 보 를 제 공 한 다. 
그리고 병렬 프로그래밍 환 경 에서 기 본 적 으로 사용 
되는 제어 흐 름 과 종 속 성 정 보 를 분 석 하 여 중간 그래 
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프 인 제어 흐름 그 래 프 (680) 와 함수형 병 렬 성 올 유 
도 하 는 계 충적 태스크 그 래 프 (11'6) 를 사 용 자 에게 
보여준다. 또한 종 속 성 정 보 를 이 용 하 여 루프 문장 
의 교 환 (11160013086), 분 산 (1)160164000), 용 합 (84- 
8100) 의 가 능 성 을 판 별 하 고, 각 각 의 방 법 에 따라 변 
환 후의 프 로 그 램 을 보여준다. 

따라서 사 용 자 는 이 병렬 프로그래밍 환 경 에 서 제 
공 된 정 보 를 이 용 하 여 - 중 간 코 드 의 변환 및 프로그램 
의 병 렬 화 , 최 적 화 에 필요한 최 적 의 정 보 를 이용할 
수 있다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 관련 
연 구 로 그래프 중간 표현 형 태 의 연 구 동 향 을 살펴본 
다. 3 장 에서는 본 논 문 에서 제 시 한 ` 병 렬 프로그래밍 
환 경 의 구 현 방 법 을 기 술 하고 4 장 에서는 병렬 프로그 
래 밍 환 경 을 구 현 하여 사 용 자 에 게 구 현 된 정 보 를 보 
여 준다. 그리고 5 장 에서 결 론 을 맺는다. 


2. 그래프 중간 표현 형태 


병렬 환 경 에서 좀 더 개 선 된 병렬 프 로 그 램 을 얻 
기 위해 많은 연 구 가 진 행 되고 있다. 그 중에서 그래 
프 중간 표현 형 태 의 연 구 는 내 부 적 으로 변 환 과 정 의 
정보 상 태 를 유 지 하면서 표 현 되 는데, 이렇게 그래프 
형 태 로 프 로 그 램 을 유 지 하면서 벡 터 화 나 병 렬 화 에 
이 용 되는 그래프 중 간 표 현 형 태 는 <, 2100( ㅁ 70- 
8800 10606006006 (78010), 82716 둥이 있 다 [3]. 

(는 명 령 의 제 어 흐 름 을 나타내며 제어 종 속 성 
정 보 를 표 현 하 는 중간 그래프 형 태 이 다 [4]. ㅁ 106 는 


60 ㅠ 80[6 에 의해 제시된 중간 그 래 프 로 벡 터 화 또는 ㆍ . 


병 렬 화 에 용 이 한 프로그램 중 간 표현 형 태 로 제어 종 
속 정보, 자료 종 속 정 보 를 한 그 래 프 에 표 현 하였다 
[5]. 276 는 04069: 에 의해 제 안 되었는데 병렬 프로 
그 램 의 중간 그래프 형 태 로 자료 종 속 성과 제어 종속 
성 을 그래프 상에서 최 소 화 하여 표 현 한 다. 또한 태 스 
크 단위 또는 함 수 단 위 의 병 렬 성 을 추 출 하고 표현한 
다 [6]. 


3. 병렬 프로그래밍 구현 방법 


본 논 문 에서 구 현 된 병렬 프로그래밍 환경 중 종 
속성 분석, (6, 816 및 루프 변 환 에 대한 구현 방 
법 을 서 술 한 다 [4.6,71. 


3.1 종 속 성 분석 구현 방법 


종 속 성 분 석 은 자료 흐 름 분 석과 제어 흐 름 분 석 을 
통하여 그 정 보 를 이 용 하 여 종 속 성 을 분 석 한 다. 본 
논 문 에서는 기 존 에 제 안 된 알 고 리 즘 인 662 테스트 
와 823406066 부 둥 식 을 이 용 하 였 다 [891. 

본 논 문 의 종 속 성 분 석 은 순차 프 로 그 램 을 입 력 으 
로 받아 종 속 성 분석 정 보 를 출 력 한다. 종 속 성 분석 
의 목 적 은 프로그램 내에 존 재 하는 모든 루 프 에 대하 
여 루 프 내 부 에 포 함 되 는 문 장 들의 모든 쌍이 서로 
종속 관 계 에 있 는 가 룰 테 스 트 하 기 위한 것이다. 

종 속 성 분석 방 법 은 첫째 종 속 성 테스트 및 문 
비교 프 로 그 램 으로 이 프로그램 내 에 서 는 루 프 내 부 
의 모든 문자 쌍 에 대하여 루 프 의 각 레 벨 에서 종속 
관 계 를 비 교 한 다. 두 번째 단 계 는 종 속 성 을 결 정 하 는 
단 계 로 임 의 의 루프 레 벨 에서 선 정 된 임 의 의 문장 
쌍 은 종속 발 생 을 유 발 시키는 변 수 와 변 수 에서 사용 
되는 첨 자 가 존 재 하 는 지 를 발 견 하여 존재할 경 우 에 
(601 테 스 트 와 8306066 부 둥 식 을 적 용 하여 종 속 성 
여 부 를 결 정 한 다. 이러한 종 속 성 분 석 하는 방 법 은 그 
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그림 1. 종 속 성 분석 방법 


3.2 아 6 


(는 제 어 흐 름 을 나타내는 방향성 그 래 프 로 
(06=(,) 형 태 로 표 현 된다. 여기서 는 노 드 를 나타 
내고, 노 드 는 프 로 그 램 의 기본 블 록 이나 한 문장 단 
위 를 나타낸다. 는 연 결 선 을 나타내는데 두 노드 사 
이의 제 어 흐 름 을 나타낸다. 는 한 개의 61'^41 ㅠ 
노 드 와 6707 노 드 를 갖는다. (\0 는 제어 종속 관 
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계 를 나 타 내 기 위해 포스트 도 미 네 이 터 (0066-0000- 
108602) 개 념 을 이 용 하 여 제어 종 속 성 을 계 산 한 다 [4]. 

(는 기본 블 록 에서 유 도 되는데, 루 프 의 존 재 여 
부 에 따라 2 가 지 방 법 으로 구 분 된 다. 첫째 루 프 가 
포 함 되 지 않은 기본 블 록 은 제어 흐 름 에 따라 연결 
선 울 연 결 하면 (86 구 성 할 수 있다. 둘째 루 프 가 포 
함 된 기본 블 록 은 루프 입 력 부 와 루프 몸체, 루프 출 
구 부 의 반복 과 정 을 거쳐 <6 를 구성 할 수 있다. 

루프 입 력 부는 외 부 로 부터 제어 흐 룸 이 들어와 초 
기 수 행 에 적 당 한 가 를 검 사 하 는데 루프 수 행 조 건 을 
검 사 하여 정 당 하 지 않은 경우 루프 출 구 부로 분 기 하 
여 작업 종료 처리 후 빠 져 나간다. 그러나 정상적인 
경우 루프 몸 체 부로 들어가 한번 반복 수행 후 출구 
부 에 서 루프 특 성 에 따라 조 건 변수 변 환 작업 후 조건 
을 검 사 하 고 다 음 반 복 을 수 행 하거나 루프 출 구 부 작 
업 종료 후 루 프 영 역 을 벗어난다. 그림 2 는 예제 프로 
그 램 과 (%“6 를 나타내고 있다. 


ㅁ 601 00 "110 
ㅁ 02 ㅁ 50120 
ㅁ 03 ㅁ 0 ㅇ 130 
81 스 4.9=6(04.60*6(4.46) 
92 0( 탕 파 1)=46.60*0( 니 0) 

ㄷ 00078008 
181 1#060(14.30) 66. 66000 
93 튜 ( 란 니 )=0(30) 약 ( 타 

6 ㄴ 5 든 
54 『(+1)00( 린 931 

296 다 

60807006 
6080718006 
(4) 예제 프로그램 (6) 제 머 호 름 그 래 프 (0 ㅁ 0) 


그림 2. 예제 프 로 그 램 과 야 6 


3.3 5116 


87 는 계 충 적 태스크 개 념 을 도 입 하고 자료 제어 
간의 종 속 성 을 제 거 하여 중간 그 래 프 를 완 성 한 다 [6]. 

87(6 는 (<\ 로 부터 유 도 되는데, 유도 과 정 은 
(를 1“6(106001 8175 56810)) 를 수 행 하 여 후 위 경 
로 (6308@0) 를 추 출 하여 그 와 관계된 경 로 를 계층화 
하여 ㅁ 7 를 구 축 한 다. 그림 4 는 그럼 3 의 (를 
1085 를 수 행 한 결 과 를 나타낸 것이다. 

수행 결과 4 가 지 경 로 를 발 견 할 수 있다. 

1) 트리 경 로 는 노드 가 방 문 치 않는 경로 (×※3) 
가리키며 {(1.2),,3.4),(4.5),(4.0),(5.7),(78),(89).810)} 
로 표 시 된 다. 


그림 4. 다 6 의 마 6 수행 결과 


2) 후위 경 로 는 트 리 로 구성된 로부터 × 의 경로 
가 하나 존 재 하 는 경 우 를 말하며 이 경 로 를 트리 경 
로라 하며, 는 15 트리 경 로 에 서 × 의 선 행 자 라고 
하며 ((9,1),(83),(7,4),(4.3),(10.7)} 로 표시 할 수 있다. 

3) 전위 경 로 는 노드 는 075 트 리 에서 ※ 의 후행 
자인 경 우 로 (×,5) 는 전 위 경 로 라 하며 {(1.3)} 으 로 표 
시 된다. 

4) 교차 경 로 는 는 방 문 했 지만 × 의 선 행 자도 후 
행 자 도 아닌 경 우 로 이 경우 (×,5) 는 교 차 경 로 라 하 
며 이는 {(6,7)} 로 표 시 할 수 있다. 여기서 경 로 0(※57) 
에 대해서 ※ 는 “604 ㅁ 06" 가 되고 는 그 경 로 의 “8101” 
가 된다. 

음 으로 후 위 경 로 갖는 노 드 의 집합 ㅁ (06) 를 구 
하는 과 정 이다. 노 드 의 집합 (03) 를 후위 경 로 에 대 
해 8914 인 모든 노 드 의 집 합 이 라고 하면, 여기서 
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(7,) 는 후 위 경 로 로 표 시 할 수 있고 이 2(@) 는 (6) 
={(1.3.477} 로 표 시 할 수 있다. 

다 음 은 () 에 대하여 루 프 를 표 시 하고 정 의 하 는 
과 정 이다. 1(0) 는 2258 경 로 에 서 × 의 후 행 자 를 나타 
내고 있다고 가 정 하면 이 경우 후위 경 로 에 대한 루 
프 는 표 1 로 표시 할 수 있다. 


표 1. 후위 경로 루프 표현 


1002 
(12.3.45,.6.7.8.9,10} 
{13,.4.5.6,7.8.10} 
{4.5.6.7.810} 
{7810} 
{3,4.5.6,7.8,10} 


다 음 으로 브 (3) 내 에서 모든 노드 ※ 에 대해서 강하 
게 연결 돼 있는 영역 102) 를 정 의 하 면 표 2 와 같이 
나타낼 수 있다. 


표 2. 다 6 연결 관계 표현 


- 짜 
00070) 
0(3)10).0) 
000.0)1000) 


{ } 


마 지 막 으로 루프 멤 버 들의 선 행 관계 정 의 하여 계 


충 화 하는 단 계 이 다. 표 3 은 멤 버 들의 선 행 관 계 를 나 ㆍ . ㆍ 


타 낸 것이다. 


표 3. 멤 버 들의 선행 관계 
(1.2.3.456.789.10) 
(3.4567.810) 
(45.678.10} 
{78110} 


수직 계 충 성 을 이 용 하 여 각 노 드 를 계 충 화 한 
716 가 그림 5 에 서 보여 주고 있다. 
3.4 루프 변환 


루 프 의 반 복 작 업 은 적은 문 장 의 수 행 에도 반 복 작 
업 을 하기 때문에 작업 속 도 애 많은 영 향 을 미친다. 


그림 5. "116 


따라서 효율적인 수 행 을 하기 위해서 루프 병 렬 화 는 
병렬 프로그래밍 환 경 에서 중 요 하 다. 본 절 에서는 루 
프 변환 중 루 프 교 환 , 루 프 융합 및 루 프 분 산 에 대한 
구 현 방 법 을 기 술 한 다 [7,101. 

루프 교 환 을 구 현 하기 위해서는 각 각 의 루프 인텍 
스 역 할 을 하는 숫 자 를 부 여 하고 그리고 종 속 성 정보 
를 나타내는 방 향 벡터 중에서 각 각 의 루프 인 덱 스 에 
해 당 되는 부 분 을 찾 아 내 루프 교 환 여 부 가 가능한지 
판 단 한 다. 그리고 전 체 의 루 프 에서 교 환 할 수 있는 
루 프 의 인덱스 쌍 을 조 합 하여 보 관 하고, 전체 집 합 에 
서 루 프 교환 가 능 조 건 에 만 족 하 는 경 우 만 인덱스 쌍 
으로 지 정 하여 교 환 한다. 

루프 음 합 은 이 웃 하고 있는 두 루 프 를 하 나 의 루 
프로 변 환 하 는 것으로 루프 변 수 의 영 역 이 동 일 해 야 
하며 융 합 했 을 때 자료 종 속 성 정 보 가 변하지 말아야 
한다. 그러나 융 합 을 해서 자료 종 속 정 보가 유 지 되지 


… 못 할 - 경 우는 루프 융 합 을 할 수 . 없 다. 이런 루프 # 합 


의 타당성 검 중 은 먼저 이 웃 하는 두 개의 루 프 를 하 
나의 루 프 로 변 환 한 뒤 문장 간의 종 속 성 여 부 를 검 
증 하여 역 종 속 이 존 재 하면 루 프 융 합 이 불 가 능 하다. 

루프 분 산 은 하 나 의 루프 안에 있는 여러 개의 문 
장 들을 자료 종 속 관 계 에 따라 좀더 작은 단 위 로 분할 
하는 방 법 이 다. 나 뉘 어 진 새로운 루 프 들은 원 래 의 프 
로 그 램 문 장 들을 나누어 갖 게 되고 원 래 의 루 프 와 
같은 회전 범 위 를 가지고 수 행 한다, 


4. 병렬 프로그래밍 환경 구현 


본 장 에서는 그래픽 사용자 인 터 페 이 스 를 이용하 
여 설 계 한 병렬 프로그래밍 환 경 에 대하여 소 개 하 고 
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그 기능 및 작 동 방 법 에 대하여 기 술 한 다. 


4.1 병렬 프로그래밍 환경 특징 및 기능 


본 논 문 에서 구 현 한 그래픽 사용자 인터페이스 
기 반 으 로 한 병렬 프로그래밍 환 경 은 다 음 과 같 
특 징 을 가지고 있다. 

첫째 사 용 자 가 직접 병렬 프로그래밍 환 경 에서 프 
로 그 램 작 성 이 용 이 하도록 그래픽 인터페이스 방식 
과 메뉴 선택 방 식 을 이 용 하 여 화 면 에서 프 로 그 램 을 
입력, 수정, 편 집 이 가 능 하 도록 설 계 하였다. 둘째 개 
방 사용자 환 경 을 적 용 하여 특정 하 드 웨 어 와 독립적 
으로 작 업 할 수 있도록 환 경 을 제 공 한다. 즉 누구나 
사 용 하기 쉽 도록 윈도우 98 운 영 체 제 에서 ( 언 어 로 
설계 및 구 현 하였다. 셋째 연 속 적 인 병렬 작 업 을 수 
행하여 변 환 과 정 을 쉽게 분석 할 수 있다. 병렬 환경 
내 에 서 순차 프 로 그 램 을 입 력 하여 기본 블록, 종 속 성 
분석, 중간 그 래 프 를 작성할 수 있으며 루프 병 렬 화 
작 업 올 수행 할 수 있다. 넷째 기 존 의 수 작 업 으로 작 
성 하 던 그 래 프 를 직접 출 력 할 수 있으며, 도움말 기 
능 을 제 공 하여 처음 사 용 하 는 사 용 자 도 병 렬 환 경 을 
쉽게 접할 수 있다. 그림 6 은 본 논 문 에서 구 현 한 병 
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병렬 프로그래밍 환경 제공 


그림 6. 병렬 프로그래밍 환경 


렬 프로그래밍 환 경 올 보 여 주 고 있다. 


4.2 구현 환경 


본 논 문 에 서 제 공 하 는 병렬 프로그래밍 환 경 은 
사 용 하기 쉽고, 사 용 자 가 병렬 프로그래밍 환 경 에 
접 근 이 쉽 도록 ※-\1000\ 기 반 의 그래픽 인 터 페 이 
스 를 사 용 하였으며, 메뉴 선 택 방 식 을 적 용 하 여 설계 
및 구 현 하 였다. 병렬 프로그래밍 환 경 은 네 가지 기 
능 을 제 공 한다. 

첫 째 는 사 용 자 에게 직접 창 에서 프 로 그 램 의 작성 
을 도 와 주 는 파일 편집 기 능 이며, 둘 째 는 종 속 성 정 
보를 분 석 하 여 사 용 자 에게 종 속 성 정 보 를 제 공 하는 
기능, 셋째 그래프 중간 표현 형 태 를 제 공 하는 자동 
병렬 변환 기 능 이며 마 지 막 으로 병 렬 화 기 능 으로 루 
프 의 변환 정 보 를 사 용 자 에게 제 공 한다. 


1) 파일 및 편집 
파일 및 편 집 기 능 은 사 용 자 가 직접 창 에서 입력, 
수정, 삭제, 조회 할 수 있고, 덧 불 임을 할 수 있도록 
설 계 하였다. 이 기 능 은 2 가 지 기 능 이 있는데 첫째 가 
일 메 뉴 로 이 기 능 은 6 개 의 부 메 뉴 로 구 성 되 어 있으 
며 편 집 메 뉴 는 3 개 의 부 메 뉴 로 구 성 된 다 . 


2) 종 속 성 분석 기능 


종 속 성 분석 기 능 은 병렬 프로그래밍 환 경 에서 가 
장 문 제 가 많이 발 생 되고, 오 류 를 범 하 기 쉬운 종속 
성 정 보 를 분 석 하 는 과 정 이다. 종 속 성 분 석 은 현 재 의 
문 장 을 기 준 으로 흐름 종속, 역 종속, 출력 종 속 의 
존재 여 부 를 파 악 하여 문장 간의 정 보 를 제 공 하 는 
기 능 이다. 병렬 프로그래밍 환 경 에서는 문장 간의 종 
속성 종 류 를 분석, 표 현 하고 종 속 성 관 계 를 분 석 하여 
사 용 자 예 게 알 아 보 기 쉽 도 록 정 보 를 제 공 한다. 


3) 중간 그래프 표현 기능 


(20 는 기본 블 록 을 제어 흐 름 에 따라 연 결 하 여 
(를 작 성 한 다. 이 (는 첫 번째 기본 블 록 과 
마지막 기본 블 록 은 620* 와 6 부 분 으로 삽 입 하 고 
이를 노 드 로 표 현 하며, 노 드 는 "| |” 로 표 시 하였다. 

1( 는 (를 이 용 하 여 1 를 수 행 하 여 후 위 경 
로 집 합 을 추출한 뒤 수직 계 충적 루 프 의 개 념 을 도 
입 하 여 중간 그 래 프 를 작 성 한 다. 병렬 프로그래밍 환 
경 에서는 소 스 코 드 를 입 력 하 여 이를 계 충적 태스크 
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그래프 형 태 로 볼 수 있도록 기 능 을 제 공 한다. 


4) 병 렬 화 기능 

루프 교 환 은 다 중 루 프 에서 미세 단 위 의 병 렬 화나 
대단위 병 렬 화 를 위하여 루프 순 서 를 변 경 하는 것으 
로 병렬 프로그래밍 환 경 에서는 첨 자 의 변 환 과 정 과 
변화된 작 업 정 보 를 사 용 자 에게 제 공 한다. 

루프 응 합 은 이 웃 하고 있는 두 루 프 를 하 나 의 루 
프로 변 환 하는 것을 말하는데 이 병렬 프로그래밍 
환 경 에서는 두 문 장 의 루프 융 합 과 정 을 화 면 에 보여 
주면서 정 보 를 제 공 한다. 

루프 분 산 은 하 나 의 루프 안에 있는 모든 문 장 들 
이 종 속 관 계 로 인해 병 렬 화 를 수 행 할 수 없을 때 변 
환 하 는 방 법 으로 병렬 프로그래밍 환 경 에서는 종속 
관 계 를 분 석 하여 루프 분산 여 부 를 분 석 한 후 분 산 된 
정 보 를 사 용 자 에게 제 공 한다. 표 4. 는 사용자 메 뉴 를 
나타낸다. 


표 4. 사용자 메뉴 


726\1116 
기존 프로그램 열기 
기존 프로그램 수정 
프로그램 저장 
| _ 5606 85 _ | 


886 88 다 른 이 름 으로 저장 


기본 블록 나누기 
종 속 성 정보 출력 


1002 
0168611041102 ㅁ 0 


작 업 내용 도움말 


4.3 병렬 프로그래밍 환 경 의 구현 


사 용 자 는 프 로 그 램 을 수 행 하 면 그림 7 의 초기 메 
뉴 창이 보 여 진 다. 병렬 프 로 그 램 을 작 성 하 기 위하여 
ㅁ 6\116 을 선 택 하면 파 일 을 편 집 할 수 있는 창이 나 
타 난 다. 사 용 자 는 이 병렬 프 로 그 램 을 작성한 후 


586 라 는 명 령 단 추 를 선 택 하 면 프 로 그 램 이 저장된 
다. 이 과 정 에서 사 용 자 는 파일 편집 기 능 을 이용하 
여 작 업 중 의 내 용 을 편집, 수정할 수 있다. 그림 7 은 
병렬 프로그래밍 환 경 의 초기 메뉴 창 울 보여준다. 


그림 7. 초기 메 뉴 창 의 모습 


순차 프 로 그 램 을 기본 블 록 으로 표현한 것은 그림 
8 에 서 보여준다. 


그림 8. 기본 블록 표현 


종 속 성 분 석 은 특정 프 로 그 램 을 선 택 하여 종 속 성 
관 계 를 분 석 하고자 할 때 사 용 한 다. 사 용 자 는 종 속 성 
분 석 을 하기 위해서는 먼저 분 석 하 고자 하는 프로그 
램 을 오 픈 하 고 종 속 성 분석 명 령 을 입 력 하면 프로그 
램 내 에 서 어 휘 분 석 과 구 분 분 석 을 수 행 한 후 자료 
흐 름 분 석 과 종 속 성 분 석 을 수 행 한다. 구 현 에서는 현 
재 계 산 된 값 을 보 관 하고 프 로 그 램 이 종 료 된 후 변경 
값 을 비 교 하여 문 장 간의 종 속 성 정 보 를 나타낸다. 그 
림 9 는 프로그램 종 속 성 분 석 을 하였을 경 우 의 창의 
모 습 을 보 여 주 고 있다. 
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헤 여 더. 1< 만 19 시 


유적 


그림 9. 종 속 성 분석 결과 


(는 기본 블 록 에서 제어 흐 름 을 그 래 프 로 표현 
한 것이다. (06 명령 단 추 를 입 력 하 면 화 면 에 (0 
가 작 성 되 어 창 에 보여준다. 그럼 10 은 순차 프로그 
램 을 입 력 하면 그에 해 당 되는 <8 가 표 현 된 모 습 을 
보 여 주 고 있다. 


보나 
“016 이 제하 


니니 너 닙 님 


그림 10. 야 6 의 표현 


그림 11 은 111'( 를 표현한 중간 그 래 프 이 다. 111' ㅠ 
를 표 현 하기 위해서는 먼저 (106 를 작성한 후 이를 
1088 를 수 행 하 여 후위 경로 추 출 하여, 루프 멤 버 의 
선 행 관 계 를 정의한 후 이를 계 충 적 으 로 표현한 후 
87(6 를 작 성 한 다 . 
루프 교 환 은 원시 프 로 그 램 의 의 미 가 손 상 되 지 않 
의 수행 순 서 를 바꾸는 것으로, 사 용 자 는 
여 부 를 파악한 후 캐시 라인 요 구 수 가 적 
안 쪽 으 로 순 서 를 바꾼다. 그림 12 는 루프 
, 후의 창의 모 습 을 보 여 주 고 있다. 

융 합 은 이 웃 하 고 있는 두 루 프 를 동일 영 역 으 
는 것으로 음 합 했 을 때 데 이 터 의 종 속 성 정보 


뜨 00 궤 10 

펫 개 벼 게 기 
0218 빌 개! 
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그림 11. 116 의 표현 


9. |<= 배 : 시 
에. 1<0 잔 19 게 
시 5 기에 ^ 티다 


가 변하지 말아야 한다. 그림 13 은 루프 융합 전, 후의 
창의 모 습 을 보여 주고 있다. 
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그림 13. 루프 융합 전, 후의 창의 결과 
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프 분 산 은 하 나 의 루프 안에 있는 여러 개의 문 
장 들을 자료 종 속 관 계 에 따라 좀더 작은 단 위 로 분할 
하는 방 법 이다. 루프 분 산 을 수 행 하 기 위해서는 프로 
그 램 을 메 모 리 에 1630 하 여 원 래 의 프 로 그 램 의 문장 
들을 나누어 갖도록 하고, 원래 루 프 와 같은 회전 범 
위 를 갖도록 한다. 그러기 위해 먼저 문장 간의 종속 
성 정 보 를 분 석 하고 종 속 성 이 존 재 하 지 않을 경우 
루프 분 산 울 수 행 한다. 그림 14 는 루프 분 산 을 수행 


한 후의 창의 모 습 을 보여준다. 
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그림 14. 루 프 의 분산 전, 후의 창의 결과 


5. 결 론 


본 논 문 에서는 병렬 프로그래밍 환 경 에 대해 소개 
하고, 병렬 프로그래밍 환 경 을 제 공 하 기 위하여 그래 
픽 사용자 인 터 페 이 스 로 구 현 한 병렬 프로그래밍 환 
경 을 제 안 하고 설계 및 구 현 하였다. 

논 문 에서 제 공 하 는 병렬 프로그래밍 환 경 은 메뉴 
선 택 방 식 을 적 용 하여 사 용 자 가 쉽게 사용할 수 있도 
록 설계 및 구 현 하였으며, 그래프 중간 표현 형 태 를 
자동 병렬 변환 환 경 을 제 공 하 여 원시 코 드 를 입 력 하 
면 즉시 중간 그 래 프 를 제 공 한다. 또 특정 하드웨어 
와는 상 관 없이 작 업 할 수 있는 개방 사용자 환경, 종 
속성 분석 기능, 루프 병 렬 화 기능 둥 을 제 공 한다. 
사 용 자 는 병렬 프로그래밍 환 경 에서 작 업 하 므로 작 
업 시 간 의 단 축 은 물론 메모리 및 캐시 메 모 리 를 효율 
적 으 로 이용할 수 있으며 병 렬 화 , 최 적 화 를 위한 각 
종 정 보 를 제 공 받을 수 있다. 향후 연구 방 향 으 로 는 
좀더 확 장 된 병렬 환 경 올 제 공 하 기 위해 본 연 구 에서 
제 공 되지 않은 중 간 그 래 프 를 더 추 가 하여 개 발 하고, 


하 드 웨 어 적 인 특 성 올 고 려 하여 병렬 프로그래밍 환 
경 을 제 공 할 수 있도록 연 구 되어야 할 것이다. 
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